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Abstract 

Martin Kneser proved the following addition theorem for every abelian group G. 
If A, B C G are finite and nonempty, then \A + B\ > \A + K\ + \B + K\ — \K\ where 
K = {g£G\g + A + B = A + B}. Here we give a short proof of this based on a 
simple intersection union argument. 

Throughout we shall assume that G is an additive abelian group. If A, B C G and g e G, 
then A + B = {a + b\ aeA and b G B} and A + g = g + A = {a + g\ a<E A}. We define 
the stabilizer of A to be 5(A) = {g e G \ A + g = A}. Note that 5(A) < G. The goal of 
this paper is to provide a short proof of the following theorem. 

Theorem 1 (Kneser [lj) If A, B C G are finite and nonempty and K = S(A + B) , then 

\A + B\ > \A + K\ + \B + K\ - \K\. 

Proof. We proceed by induction on \A + B\ + \A\. Suppose that K ^ {0} and let <p : 
G —7- G/K be the canonical homomorphism. Then S(<f)(A + B)) is trivial, so by applying 
induction to (p(A), 4>{B) we have 

\A + B\ = \K\(\(f>(A) + 4>(B)\) > \K\(\4>(A)\ + \<f)(B)\ - 1) = \A + K\ + \B + K\ - \K\. 

Thus, we may assume K = {0}. If \A\ = 1, then the result is trivial, so we may assume 
\A\ > 1 and choose distinct a, a' 6 A. Since a' — a (jL S(B) C S(A + B) = {0}, we may 
choose 6 G -B so that b + a' — a ^ B. Now by replacing I? by B — b + a we may assume 
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Let C C A + B and let H = S(C). We call C a convergent if 

|C| + |#| > |An5| + |(AUB) + H\. 

Set C = (-4 n B) + (A U B) and observe that C U + B. Since < \ACl B\ < \A\, we may 
apply induction to A fl B and AUB to conclude that Co is a convergent. Thus a convergent 
exists, and we may now choose a convergent C with H = S(C) minimal. If H = {0} then 
\A + B\ > \C\ > \A n B\ + |A U B\ - |{0}| = |A| + \B\ - 1 and we are finished. So, we 
may assume i? 7^ {0} (and proceed toward a contradiction). Since S(A + B) = {0} and 
S(C) = H, we may choose ae A and 6 G B so that a + fr + S <2 A + fi. Let Ax = An (a + if), 
A 2 = An (b + H), B x = B n {b + H), and B 2 = B n (a + H) and note that A x , -Bi ^ 0. 
For i = 1, 2 let Ci = C U (Aj + B<) and let Hi = S{Ai + Bi). Observe that if A h B { ^ 0, 
then Hi = «S(Cj) < H. The following equation holds for i — 1, and it also holds for z = 2 if 
A 2 ,B 2 7^ 0. It follows from the fact that Cj is not a convergent (by the minimality of H), 
and induction applied to A^Bi. 

\(AU B) + H\ — \(AU B) + Hi\ < (\C\ + \H\-\AnB\)-(\Ci\ + \Hi\-\AnB\) 

= \H\ — \Ai + Bi\ — \Hi\ 

< \H\-\Ai + Hi\-\Bi + Hi\ (1) 

If B 2 = 0, then \(AU B) + H\ - |(AUS)+/Ti| > |(a + /T) \ (^ + = |/T| - \A X + H x \ 
contradicts equation [1] for i — 1. We get a similar contradiction under the assumption that 
A 2 = 0. Thus A 2 , B 2 ^% and equation Q] holds for % = 1, 2. If a + F = 6 + if, then Ai = A 2 
and fii = B 2 and we have \(AUB)+H\ - \ (A\JB) + H 1 \ > \(a + H) \ {{A x U Si) + H x )\ > 
\H\ — \A-\_+Hi\ — \B\-\-Hi\ which contradicts equation[H Therefore, a + H 7^ b + H. Our next 
inequality follows from the observation that the left hand side of equation [1] is nonnegative, 
and all terms on the right hand side are multiples of \Hi\. 

\H\ > \M + \B t \ + \Hi\ (2) 

Let S = (a + H) \ (A\ UB 2 ) and T = (b + H) \ (A 2 UBi), and note that S and T are disjoint. 
The next equation follows from the fact that A + B is not a convergent (by the minimality 
of H), and induction applied to Ai,Bi. 

\H\ > \(AUB) + H\ + \Ar\B\-\C\ 

> \S\ + \T\ + \A U B\ + \A n B\ - \A + B\ + \A { , + B t \ 

> \S\ + \T\ + \A\ + \Bi\ - \Hi\ (3) 
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Summing the four inequalities obtained by taking equations [2] and [3] for i — 1,2 and then 
dividing by two yields 2\H\ > |Ai| + | J B 2 | + |S , | + |A 2 | + | J Bi| + |T|. However, a+H = SliA 1 \JB 2 
and b + H = T U A2 U B±. This final contradiction completes the proof. □ 
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